1	0	-1
2	1	1592
3	1	1432
4	1	1352
5	0	1562
6	0	601
7	1	1732
8	1	1072
9	1	1142
10	0	1222
11	0	1552
12	0	1892
13	0	1202
14	1	1502
15	1	1472
16	0	1402
17	1	1152
18	1	1833
19	1	-1
20	0	1191
21	0	1031
22	1	1242
23	1	1052
24	1	1042
25	0	1131
26	1	1372
27	1	-1
28	0	1162
29	1	1141
30	1	1011
31	1	-1
32	0	1192
33	0	1502
34	1	1572
35	1	-1
36	1	1102
37	0	1262
38	0	1112
39	1	841
40	1	1181
41	1	1172
42	0	1172
43	0	1803
44	1	1361
45	1	961
46	0	1132
47	0	1312
48	0	1232
49	0	1683
50	0	1612
51	0	1091
52	0	1312
53	1	1322
54	1	1141
55	0	1132
56	1	1042
57	1	1261
58	0	1723
59	0	1161
60	0	1332
61	1	1101
62	0	981
63	0	1392
64	0	1191
65	1	1122
66	0	1031
67	0	961
68	0	1051
69	1	862
70	0	972
71	1	1032
72	0	1062
73	1	1172
74	0	1092
75	0	1091
76	0	1532
77	0	1813
78	1	922
79	0	1072
80	0	1312
81	1	691
82	0	1362
83	0	1382
84	0	1863
85	0	981
86	0	1642
87	0	991
88	0	981
89	1	831
90	0	881
91	0	1662
92	0	921
93	0	1072
94	0	1141
95	1	1291
96	1	901
97	0	1001
98	0	1632
99	0	971
100	1	841
101	0	931
102	1	761
103	0	1001
104	1	851
105	1	1151
106	0	1362
107	1	951
108	0	1041
109	1	982
110	0	1122
111	0	1813
112	0	1182
113	1	1022
114	1	981
115	0	1122
116	1	951
117	0	1402
118	0	1372
119	0	-1
120	0	1291
121	0	951
122	1	991
123	0	891
124	0	1222
125	0	1212
126	0	1041
127	0	991
128	0	1021
129	0	982
130	0	1151
131	1	1572
132	0	1001
133	0	921
134	1	932
135	1	1712
136	0	961
137	1	1311
138	1	982
139	0	971
140	0	971
141	1	942
142	0	861
143	0	-1
144	0	1512
145	0	1241
146	0	1171
147	1	1002
148	0	751
149	0	921
150	0	1041
151	0	-1
152	0	952
153	0	1182
154	0	1542
155	0	1091
156	0	1021
157	0	791
158	0	1121
159	0	891
160	1	1102
161	0	801
162	1	1051
163	1	1232
164	1	792
165	0	802
166	0	1061
167	1	831
168	0	731
169	0	451
170	1	841
171	0	1713
172	0	1071
173	0	821
174	0	1262
175	1	842
176	1	1182
177	1	701
178	0	881
179	1	771
180	0	832
181	1	822
182	1	872
183	1	972
184	0	931
185	1	912
186	1	761
187	1	1482
188	0	1091
189	1	661
190	0	1262
191	1	972
192	0	1522
193	1	941
194	1	711
195	0	581
196	1	942
197	1	671
198	1	681
199	0	581
200	1	691
201	0	891
202	0	1011
203	0	1212
204	0	1081
205	1	912
206	0	1372
207	0	881
208	0	831
209	1	891
210	0	1221
211	1	901
212	1	831
213	1	911
214	1	801
215	1	952
216	0	1201
217	0	1101
218	1	811
219	1	691
220	1	781
221	0	961
222	1	1031
223	0	631
224	1	772
225	1	972
226	1	681
227	0	852
228	0	961
229	1	600
230	0	951
231	0	661
232	0	841
233	0	741
234	0	1422
235	0	961
236	0	1102
237	1	701
238	0	812
239	1	631
240	0	791
241	0	922
242	0	1211
243	0	841
244	0	811
245	0	781
246	0	881
247	0	871
248	0	701
249	0	1161
250	1	1282
251	0	711
252	0	671
253	0	591
254	0	741
255	1	992
256	1	641
257	0	932
258	0	1141
259	1	851
260	1	530
261	1	941
262	0	600
263	1	931
264	0	1091
265	0	1192
266	1	711
267	1	851
268	1	902
269	0	691
270	0	992
271	0	871
272	0	771
273	1	561
274	1	751
275	0	511
276	1	992
277	0	931
278	0	1242
279	0	832
280	1	541
281	1	772
282	0	771
283	0	941
284	0	781
285	1	1242
286	1	681
287	1	951
288	0	1011
